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Overview 


A&A What is Quality of Service (QoS) ? 


£, QoS architectures 
e The telephony way: ATM 
e Likewise, but for IP: RSVP 
e Second thoughts about scalability: Differentiated Services 


£, QoS support on Linux 
e ATM on Linux 
e Linux traffic control 
e RSVP and Differentiated Services on Linux 


& QoS-related research on Linux: 
e RSVP over ATM 
e The Scalable Reservation Protocol (SRP) 


AV Conclusion and references 
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What is Quality of Service ? 


f Not all applications have the same needs, e.g. 
e Telephony wants low delay and dependable bandwidth 
e FTP wants throughput 
e E-Mail is happy with whatever is available 


A QoS: provide the network service the application needs 


£, Assumption: it is not possible to build large networks with low delay, 
high throughput, few losses, etc., at an acceptable price 
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How is it 


A Service differentiation 
e Classify traffic based on 
required service 
e Apply different process- 
ing to classes Low priority - 


High priority 
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& Dependable service 
e Provisioning 
e Isolation from other traffic (e.g. telephony) 
e Relative fairness (e.g. TCP) 
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Asynchronous Transfer Mode 


fV Connection-oriented network technology for integrated services 
& Evolved from narrow-band ISDN 
£, Supported by telecom industry 


y 0.56 = 27.43 


0.38 


\ 


End system x 7.42 ~~ 20.38 


x 7.43 ~~ y 1.98 


oS 


Connection identifier (VPI.VCl) 
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Qos with 


& Signaling for ‘automatic’ connec- 
tion setup 
& Sophisticated QoS architecture 
e Explicit reservation of bandwidth SETUP(B) 
e Traffic classes: 
o Best effort Stay a er 
o Constant Bit Rate (CBR; yc 
peak) 
Variable Bit Rate (VBR; peak, 
average, burst size) Connection identifier 
Available Bit Rate (ABR; with 
congestion control; UNI 4.0) 
e Delay control (UNI 4.0) 
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ATM and IP 


4, Most applications are on IP 


& ATM is independent from IP 
e IP packets encapsulated in ATM “packets” 
e IP to ATM address resolution 
o Classical IP over ATM 
o LAN Emulation 
o NHRP/MPOA 


1) NARP(AIP) LARP server” 


\\ 1) INARP(B-IP) 
2) ARP L0qB 1.) ZZ 
3) ARP.repl 
‘2 P.B-ATM) Se 


A| ARP client ARP client | B 


4) INARP(A-IP) 
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Resource ReSerVation 


f, General design similar to ATM: 
e Connection-oriented (flows) 
e Reservations are made for individual flows 
e Slight difference: “soft state’ 


& Designed by IETF for IP (> fewer interoperability issues) 


A Traffic classes 
e Guaranteed service: bounded delay at given rate 
e Controlled load: behaves like unloaded network 


& Functional blocks in an RSVP node: 
e Classifier to select flows 
e Policing (optional) 
e Packet scheduler 
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RSVP (continued) 


& Suitability for multicast major design goal 
e Reservations initiated by receiver 
e Reservations are merged on the way to the sender 
e Allows for heterogenous reservations 
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Flashback: Priorities 


& History 
e RFC791 (September '81) defines “Precedence” 
e Straightforward and efficient concept 
e Implemented in most routers 
e Typical use: network control traffic (e.g. routing) 


& Problems 
e Meaning not clear (drop, delay, ... 7) 
e One-dimensional 
e End-to-end service definition difficult 
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Differentiated Services 


& Motivation and history: 
RSVP does not scale well for large numbers of flows 
RSVP expensive to implement 
Market demands service differentiation (e.g. for VPNs) 
Router vendors are starting to deploy priority-based proprietary 


solutions 
IETF diffserv WG completed RFC with basic design in one year ! 


& Generalized precedence concept 
e Each packet selects a specific per-hop behaviour (PHB) 
e Up to 64 different PHBs can be supported on a link 
e Only externally observable forwarding behaviour is standardized 
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Diffserv (continued) 


& Modular PHB concept 
e Expedited Forwarding (EF): single high priority, e.g. for “Virtual 
Leased Line” 
e Assured Forwarding (AF): matrix of delay and drop priorities 


&\ Inexpensive to implement 
e Packets are distinguished only by oe ane 


the DS field in the IP header : 
e In IPv4, the DS field occupies the DS field 
space previously used for the TOS SaaS 


(Ty pe Of Servi ce) byte Fragment ID Frag. offset 
TIL | Protocol Checksum 


e All packets with the same DS field Source address 


F Destination address 
are treated as a single aggregate Options, data, ... 
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Diffserv nodes 


In ingress node In any DS node 


| =! Shaper/ 
classifier |_, | eel dropper 


Boundary node 
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DS domain DS domain 


Interior node 
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ATM on Linux 


fv History 

e Goal: State of the art implementation of ATM protocols 
o Platform for research 
o Reference material for education 
o Visibility 
Project started 1994/1995 at EPFL 
Source code fully available 

e Turned into global effort 


A Status 
e UNI 3.0, 3.1, and 4.0 unicast signaling 
e Classical IP over ATM (RFC1577), LAN Emulation V1/V2, MPOA 
e Support for UBR and CBR (Unspecified/Constant Bit Rate) 
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Kernel Application 


Hardware 


Signaling | | TOP, UDP, f 


Native ATM transport 


ATM device driver 


Application 


Kernel 


Linux traffic control 


& Added in 2.1 kernels (by Alexey Kuznetsov) 

& Modular framework for building (almost) arbitrary traffic control 
functions 

&\ Classification, scheduling, policing 


For- &— 


- Maia : 
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Traffic control elements 


£, Queuing disciplines define general semantics 
(e.g. FIFO, PRIO, TBF, CBQ, ...) 

& Different classes implement different behaviour 

& Packets are attributed to classes by filters 
(e.g. RSVP classifier) 

f. Classes may in turn contain queuing disciplines 


| Filter” Queuing discipline 
cs Queuing discipline 


Queuing discipline 
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Combination of queuing disc’s 


| Filter” TBF, rate = 1 Mbps [_[I}*© 


Default 


Queuing discipline with two delay priorities 


& Example: 
e High-priority traffic is always scheduled before low-priority traffic 
e TBF (Token-Bucket Filter) limits the rate of high-priority traffic 
so that it can’t starve low-priority traffic 
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Intserv node 


Diffserv 
traffic 
conditioner 


Diffserv node 


Linux kernel 
traffic control 


Classification Metering Queuing/scheduling 


Packet 
scheduler 


Classifier Policing 


Marker 


Classifier 


(BA 


classifier 


Classifier 


Queuing discipline 


on Linux 


: : RSVP, RAPI. ... 
& Several independent im- 
Link-Layer-Dependent 


plementations/ports Adaption layer 
& Typically based on ISI Traffic Control 
rsvpd 
f Port by Alexey Kuznetsov rtnetlink 
very tightly integrated 


with kernel traffic control Scheduler 
(Qdisc) 


Kernel 


Diffserv on Linux 


& Time-line: 
e December ‘98: first prototype for 2.1.129 by Alexey Kuznetsov, 
Jamal Hadi Salim, and Werner Almesberger 
e February '99: design corrections/extensions 
e Later in ’99: integration into 2.2 or 2.3 kernel 


& Classification/marking functionality: 
e DS-capable host 
e DS boundary node 
o non-DS—DS 
o Limited: DS-+DS 
DS interior node 
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Diffserv on Linux (cont’d) 


4, Defining per-hop behaviours 
e Preserved modular concept of traffic control 
e Example scripts for Expedited Forwarding (EF) and Assured For- 
warding (AF) 


& Defining classifiers 
e Preserved modular concept of traffic control 
e Example scripts for Behaviour Aggregate Classifier (BAC) and 
various edge configurations 
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Diffserv framework 


& New classifier tcindex to use skb->tc_index in classification 
& New queuing discipline dsmark 

e Copies the DS field into skb->tc_index (1) 

e Stores the classification result in skb->tc_index (2) 

e Updates the DS field based on skb->tc_index (3) 


A New socket buffer field skb->tc_index to store classification result 


skb->iph->tos 


DS field is used for classification 


ig 


skb->tc_index 
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Implementing a PHB 


4 New queuing discipline GRED 

e Generalized RED (Random Early Detection) 

e One queue with multiple drop priorities 

e Necessary to implement Assured Forwarding (3 drop priorities) 
f Example: Expedited Forwarding 

e CBQ maintains priority and controls rates 

e RED ensures fairness for best-effort 


Default 
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Research: RSVP 


4 atmtcd 
e Translates INTSERV _ traffic 
parameters to ATM 
e Resolves addresses via atmarpd 
e Manages VCs 
£, ATM queuing discipline 


e Directs classes to ATM VCs 
e Can be used like any other 
queuing discipline 


Filter —> Class 


Filter > Class 


Filter —> Class 
Default —s 


ATM queuing discipline 
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Schedule 
(Qdisc) 
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Research: SRP 


A Scalable Reservation Protocol 

& Diffserv scales well but depends on external elements to control 
resource use 

4, SRP _ uses a single protocol end-to-end and scales well for large 
numbers of flows 


User data Reservation data 7 Measurement 


Source Feedback Router Destiriation 
e Reservation information (2 bits) is sent in forward direction with data 
e Destination occasionally sends feedback to source 
e All systems monitor the aggregate traffic 
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Research: SRP (continued) 


Three packet types: Reserved, Request, and Best effort. Uses Diffserv 
for Reserved and Request. 


Source Router 
Application Protocol stack 
Reservation 


Yes peserved established 


Needs Reservation 
reservation established ? 


Reservation 
possible ? 


(Denied) 


Doesn’t need Best effort 


Resources 
reservation 


available ? 
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Conclusion 


f. There are several competing QoS architectures 
4 Evolution: Telephony + IP > Aggregation > . 
& Linux supports all major QoS architectures 


4 Linux traffic control can be easily extended 
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